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Abstract 

DATR is a declarative representation language for lex- 
ical information and as such, in principle, neutral with 
respect to particular processing strategies. Previous 
DATR compiler/interpreter systems support only one 
access strategy that closely resembles the set of infer- 
ence rules of the procedural semantics of DATR (Evans 
& Gazdar 1989a). In this paper we present an alterna- 
tive access strategy (reverse query strategy) for a non- 
trivial subset of DATR. 



1 The Reverse Query Problem 

DATR (Evans & Gazdar 1989a) has become one of the 
most widely used formal languages for the representa- 
tion of lexical information. DATR applications have 
been developed for a wide variety of languages (includ- 
ing English, Japanese, Kikuyu, Arabic, Latin, and oth- 
ers) and many different sub domains of lexical represen- 
tation, including inflectional morphology, underspeci- 
fication phonology, non-concatenative morphophonol- 
ogy, lexical semantics, and tone systems 1 . 
We presuppose that the reader of the present paper is 
familiar with the basic features of DATR as specified 
in Evans & Gazdar [1989a], 

The adequacy of a lexicon representation formalism de- 
pends basically on two major factors: 

• its declarative expressiveness: is the formalism, in 
principle, capable of representing the phenomena in 
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1 See Cahill [1993], Gibbon [1992], Gazdar [1992], and Kilbury 
[1992] for recent DATR applications in these areas. An informal 
introduction to DATR is given in Gazdar [1990]. The standard 
syntax and semantics of DATR is defined in Evans & Gazdar 
[1989a, 1989b]. Implementation issues are discussed in Gibbon 
& Ahoua [1991], Jenkins [1990], and in Gibbon [1993]. Moser 
[1992a, 1992b, 1992c, 1992d] provides interesting insights into the 
formal properties of DATR (see also the DATR representations of 
finite state automata, different kinds of logics, register operations 
etc. in Evans & Gazdar [1990], and Langer [1993]). Andry et 
al. [1993] describe how DATR can be used in speech-oriented 
applications. 



question, and does it allow for an explicit treat- 
ment of generalisations, subgeneralisations, and ex- 
ceptions? 

• its range of accessing strategies: are there accessing 
strategies for all applications which presuppose a lex- 
icon (e.g. parsing, generation, ...), and do they sup- 
port the development, maintenance, and evaluation 
of lexica in an adequate manner? 

Most of the previous work on DATR has focussed on 
the former set of criteria, i.e. the declarative features 
of the language, its expressive capabilities, and its ad- 
equacy for the re-formulation of pre-theoretic informal 
linguistic concepts. This paper is mainly concerned 
with the latter set of criteria of adequacy. However, in 
the case of DATR, the limited access in only one di- 
rection has led to a somewhat procedural view of the 
language which, in particular cases, has also had an 
impact on the declarative representations themselves. 
DATR has often been characterised as a functional and 
deterministic language. These features are, of course, 
not properties of the language itself, but rather of the 
language together with a particular procedural inter- 
pretation. Actually, the term deterministic is not ap- 
plicable to a declarative language, but only makes sense 
if applied to a procedural language or a particular pro- 
cedural interpretation of a language. The DATR in- 
terpreter/compiler systems developed so far 2 have in 
common that they support only one way of accessing 
the information represented in a DATR theory. This 
access strategy, which we will refer to as the standard 
procedural interpretation of DATR, closely resembles 
the inference rules defined in Evans & Gazdar [1989a]. 
Even if one considers DATR neither as a tool for pars- 
ing nor for generation tasks, but rather as a purely rep- 
resentational device, the one-way-only access to DATR 
theories turns out to be one of the major drawbacks of 
the model. 

One of the claims stated for DATR in Evans & Gaz- 
dar [1989] is that it is computationally tractable. But 
for many practical purposes, including lexicon develop- 
ment and evaluation, it is not sufficient that there is any 
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arbitrary accessing strategy at all, but there should be 
an appropriate way for accessing whatever information 
that is necessary for the purpose in question. This is a 
strong motivation for investigating alternative strate- 
gies for processing DATR representations. This paper 
is concerned with the reverse query problem, i.e. the 
problem how a given DATR value can be mapped onto 
the queries that evaluate to it. A standard query con- 
sists of a node and a path, e.g. Sheep:<orth plur>, and 
evaluates to a sequence of atoms (value), e.g. sheep. A 
reverse query, on the other hand, starts with the value, 
e.g. sheep, and queries the set of node-path pairs which 
evaluate to it, for instance, Sheep:<orth smg> and 
Sheep:<orth plur>. Our solution can be be regarded 
as an inversion of the parsing- as- deduction approach of 
the logic programming tradition, since we treat reverse- 
query theorem proving as a parsing problem. We adopt 
a wellknown strategy from parsing technology: we iso- 
late the context-free "backbone" of DATR and use a 
modified chart-parsing algorithm for CF-PSG as a the- 
orem prover for reverse queries. 

For the purposes of the present paper we will intro- 
duce a DATR notation that slightly differs from the 
standard notation given in Evans & Gazdar [1989] in 
the following respects: 

• the usual DATR abbreviation conventions are spelled 
out 

• the global environment of a DATR descriptor is ex- 
plicitly represented (even if it is uninstantiated) 

• each node-path pair N:P is associated with the set 
of extensional suffixes of N:P that are defined within 
the DATR theory 

In standard DATR notation, what one might call a 
non-terminal symbol, is a node-path pair (or an abbre- 
viation for a node-path pair). In our notation a DATR 
nonterminal symbol is an ordered set [N, P, C, N', P']. 
N and N' are nodes or variables ranging over nodes. 
P and P' are paths or variables ranging over paths. C 
is the set of path suffixes of N:P. 

A DATR terminal symbol of a theory 9 is an atom 
that has at least one occurence in a sentence in 9 where 
it is not an attribute, i.e. where it does not occur in a 
path. 

The suffix-set w.r.t. a prefix p and a set of sequences S 
(written as a(p, S)) is the set of the remaining suffixes 
of strings in S which contain the prefix p: a(p, S) = 
{s\p A s£,S}. 

Let N:P be the left hand side of a DATR sentence of 
some DATR theory 9. Let be II the set of paths occur- 
ring under node N in 9. The path extension constraint 
of P w.r.t. N and 9 (written as C(P,N,9), or simply 
C) is defined as: C(P, N, 9) = a(P, II). 
Thus, the constraint of a path P is the set of path suf- 
fixes extending P of those paths that have P as a prefix. 
Example: Consider the DATR theory 9: 



I: 



<> == 
<a> == 
<a b> 



2. 



The constraint of <> (w.r.t. N and 9) is {<a>,<a 
b>}, the constraint of <a> is {< b >}, and the con- 
straint of <a b> is 0. 

We say that a sequence S = s\ . . . s n (1 < n) satisfies a 
constraint C iff {x £ C\x A X = S} = (i.e. a sequence 
S satisfies a constraint C iff there is no prefix of S in 
C). 

Now having defined some basic notions, we can give 
the rules that map standard DATR notation onto our 
representation: 



Mapping rules 



N:P 


== 





N:P 


== 


atom 


N:P 


== 


N 2 :P 2 


N:P 


== 


N 2 


N:P 


== 


P 2 


N:P 


== 


"N 2 :P 2 


N:P 


== 


"N 2 " 


N:P 


== 


"P 2 " 



[N,P,C,N',P']^ e 
[N,P,C,N',P'j -^ atom 
[N,P,C,N',P']^ [N 2 ,P 2 ,C,N',P'] 
[N,P,C,N',P']^ [N 2 ,P,C,N',P'] 
[N,P,C,N',P']^ [N,P 2 ,C,N',P'] 
[N,P,C,N',P']^ [N 2 ,P 2 ,C,N 2 ,P 2 ] 
[N,P,C,N',P']^ [N 2 ,P',C,N 2 ,P'] 
[N,P,C,N',P']^ [N',P 2 ,C,N',P 2 ] 



How these mapping principles work can perhaps best be 
clarified by a larger example. Consider the small DATR the- 
ory, below, which we will use as an example case throughout 
this paper: 

House: 

<> == Noun 

<root> == house. 
Sheep: 

<> == Noun 

<root> == sheep 

<affix plur> == . 
Foot: 

<> == Sheep 

<root> == foot 

<root plur> == feet. 
Noun: 

<orth> == "<root>" "<affix>" 

< affix sing> == 

< affix sing gen> == s 

<affix plur> == s. 

The application of the mapping rules to the DATR the- 
ory above yields the following result (unstantiated vari- 
ables are indicated by bold letters): 

[House, <>,{<root>},N',P'] -> [Noun,<>,{<root>},N',P'] 

[House, <root>,{},N',P'] -> house 

[Sheep, <>,{<root>,<affix plur>},N',P'] -> 

[Noun,<>,{<root>,<affix plur>},N',P'] 
[Sheep, <root>,0,N',P'] -> sheep 
[Sheep, <affix plur>,0,N',P'] -^ e 
[Foot,<>,{<root>,<root plur>},N',P'] -> 

[Sheep, <>,{<root>,<root plur>},A',P'] 
[Foot,<root>,{<plur>},N',P'] -> foot 



[Foot,<root plur>,0,N',P'] -> feet 
[Noun,<orth>,0,N',P'] -> [N',<root>,0,N',<root>] 

[N',<affix>,0,N',<affix>] 
[Noun,<affix sing>,{<gen>},N',P'] — > e 
[Noun,<affix sing gen>,0,N',P'] -> s 
[Noun,<affix plur>,0,N',P'] -^ s 

The general aim of this (somewhat redundant) notation 
is to put everything that is needed for drawing infer- 
ences from a sentence (especially its global environment 
and possibly competing clauses at the same node) into 
the representation of the sentence itself. Similar inter- 
nal representations are used in several DATR imple- 
mentations. 



2 Inference in DATR 

Both standard inference and reverse query inference 
can be regarded as complex substitution operations de- 
fined for sequences of DATR terminal and non-terminal 
symbols which apply if particular matching criteria are 
satisfied. In case of DATR standard procedural seman- 
tics, a step of inference is the substitution of a DATR 
nonterminal by a sequence of DATR terminal and non- 
terminal symbols. The matching criterion applies to a 
given DATR query and the left hand sides of the sen- 
tences of the DATR theory. If the LHS of a DATR 
sentences satisfies the matching criterion, a modified 
version of the right hand side is substituted for the 
LHS. Since the matching criterion is such that there is 
at most one sentence in a DATR theory with a match- 
ing LHS, DATR standard inference is deterministic and 
functional. The starting point of DATR standard in- 
ference is single nonterminal and the derivation process 
terminates if a sequence of terminals is obtained (or if 
there is no LHS in the theory that satisfies the matching 
criterion, in which case the process of inference termi- 
nates with a failure). 

In terms of DATR reverse query procedural seman- 
tics, a step of inference is the substitution of a sub- 
sequence of a given sequence of DATR terminal and 
non-terminal symbols by a DATR non-terminal. The 
matching criterion applies to the subsequence and the 
right hand sides of the sentences of the DATR theory. 
If the matching criterion is satisfied, a modified ver- 
sion of the LHS of the DATR sentence is substituted 
for the matching subsequence. In contrast to DATR 
standard inference, the matching criterion is such that 
there might be several DATR sentences in a given the- 
ory which satisfy it. DATR reverse query inference is 
hence neither functional, nor deterministic. Starting 
point of a reverse query is a sequence of terminals (a 
value). A derivation terminates, if the substitutions 
finally yield a single nonterminal with identical local 
and global environment (or if there are no matching 
sentences in the theory, in which case the derivation 
fails) . 



We now define the matching criteria for DATR terminal 
symbols, DATR nonterminal symbols and sequences of 
DATR symbols. These matching criteria relate exten- 
sional lemmata (i.e. already derived partial analyses) 
to DATR definitional sentences (i.e. "rules" that may 
yield a further reduction) w.r.t. a given DATR theory 



A terminal symbol t\ matches another terminal sym- 
bol t'2 iff t\ = t'2- We also say that t\ matches t'l 
with an arbitrary suffix and an empty constraint in or- 
der to provide compatibility with the definitions for 
Mcmterminals, below. 

1. A nonterminal [N, Pi,C\, N' , P'] matches another 
nonterminal [N, P2, C'2, N', P'] with a suffix E and a 
constraint C'2 if (a) P2 = P\ E , and (b) E satisfies C\. 

2. A nonterminal [N, Pi,C\, N' , P'] matches another 
nonterminal [N, P2, C'2, N', P'] with an empty suffix 
and a constraint <j{P\,C2) if (a) P\ = P£ E , and (b) 
E satisfies C'2- 

Example: The non-terminal symbol [Node, <a b>, 

{<c d e>},N[,P{] matches [Node, <a b c d>, 

0. N2, P2] with suffix S = <c d> and constraint 0. 

From the definitions, given above, we can derive the 
matching criterion for sequences: 

1. The empty sequence matches the empty sequence 
with an empty suffix and constraint 0. 

2. A non-empty sequence of (terminal and non- 
terminal) symbols s^ . . . s' n (1 < n) matches another se- 
quence of (terminal and non-terminal) symbols si . . . s n 
with suffix E and constraint C if 

(a) for each symbol s; (1 < i < n): s[ matches s; with 
suffix E and constraint C'i, and 

(b) c = c\uc 2 ...uc n . 

To put it roughly, this definition requires that the sym- 
bols of the sequences match one another with the same 
(possibly empty) suffix. The resulting constraint of the 
sequence is the union of the constraints of the symbols. 

Example: The string of nonterminal symbols 
[Nl,<a>,Ci,NT,PT] [N2,<x>,C 2 ,N'2,P'2] 

matches [Nl,<a b>,{<c>,<d>},NT,PT] [N2,<x b>, 
{<e>},N'2,P'2] with suffix <b> and constraint {<c>, 
<d>, <e>}. 3 



3 The matching criteria, defined above, do not cover non- 
terminals with evaluable paths, i.e. paths that include (an 
arbitrary number of possibly recursively embedded) nonter- 
minals. The matching criterion for nonterminals has to be 
extended in order to account for statements with evaluable 
paths: Let be eval(a, e,#) a function that maps a string 
of DATR terminal and nonterminal symbols a = A\ . . . A n 
onto a string of DATR terminals a such that (a) each ter- 
minal symbol A,(l < i < n) in a is mapped onto itself in 
a , and (b) each nonterminal Aj = [Nj, P 3 , C 3 , Nj, Pj](l < 
j < n) in a is mapped onto the sequence a } . . . a™ 1 in a' 
such that Nj : -P/e = a } ...a™ 1 in 8. ' A ' refers to (recur- 



3 The Algorithm 



Metaphorically, DATR can be regarded as a formal- 
ism that exhibits a context-free backbone 4 . In anal- 
ogy to a context-free phrase structure rule, a DATR 
sentence has a left hand side that consists of exactly 
one non-terminal symbol (i.e. a node-path pair) and 
a right hand side that consists of an arbitrary num- 
ber of non-terminal and terminal symbols (i.e. DATR 
atoms). In contrast to context-free phrase structure 
grammar, DATR nonterminals are not atomic sym- 
bols, but highly structured complex objects. Addition- 
ally, DATR differs from CF-PSG in that there is not a 
unique start symbol but a possibly infinite set of them 
(i.e. the set of node-path pairs that, taken as the start- 
ing point of a query, yield a value). 

Despite these differences, the basic similarity of 
DATR sentences and CF-PSG rules suggests that, in 
principle, any parsing algorithm for CF-PSGs could 
be a suitable starting point for constructing a reverse 
query algorithm for DATR. The algorithm adopted 
here is a bottom-up chart parser. 

A chart parser is an abstract machine that performs 
exactly one action. This action is monotonically adding 
items to an abstract data-structure called chart, which 
might be thought of as a graph with annotated arcs 
(which are also often referred to as edges) or a matrix. 
There are basically two different kinds of items: 

• inactive items (which represent completed analyses 
of substrings of the input string) 

• active items (which represent incomplete analyses of 
substrings of the input string) 

If one thinks of a chart in terms of a graph structure 
consisting of vertices connected by arcs, then an item 
can be defined as a triple (START, END, LABEL), 
where START and END are vertices connected by an 
arc labeled with LABEL. Active and inactive items 
differ with respect to the structure of the label. In- 
active items are labeled with a category representing 
the analysis of the substring given by the START and 
END position. An active item is labeled with a cate- 
gory representing the analysis for a substring starting 
at START and ending at some yet unknown position 
X (END < X) and a list of categories that still have to 



sive) DATR path extension (cf. Evans & Gazdar 1989a). 
Notice that e has no index and thus has to be the same 
for all nonterminals Aj. Let X 1 = [N, P u C\, N', P'] be 
a nonterminal symbol including an evaluable path Pi . X\ 
matches [N, P2, C2, N , P ] with a suffix E and a constraint 
C x if (a) eval(Pi , E, 6) = w, and (b) [N, tt a E, C\, N', P'] 
matches [N, P2, C2, N', P'] with suffix E and constraint C x 
(according to the matching criteria, defined above). 

4 The similarity of certain DATR sentences and context- 
free phrase structure rules has first been mentioned in Gib- 
bon [1992]. 



be proven to be proper analyses of a sequence of con- 
nected substrings starting at END and ending at X. 
For the purpose of processing DATR rather than CF- 
PSGs, each active item is additionally associated with 
a path suffix. Thus an active item has the structure: 
(START, END, CATO, CATi . . . CAT n , SUFFIX) 
Consider the following examples: the inactive item 
(0, 1, [House, <orth sing>,{<gen>}, House, P']) 
represents the information that the substring of the 
input string consisting of the first symbol is the 
value of the query House:<orth sing> (with any ex- 
tensional path suffix, but not gen) in the global 
environment that consists of the node House and 
some still uninstantiated path P'. The active item 
(0,1, [Noun, <orth>,0, House, P'], 
[House, <affix>,0, House, P'],e) 
represents the information that there is a partial anal- 
ysis for a substring of the input string that starts with 
the first symbol and ends somewhere to the right. This 
substring is the value of the query Noun:<orth> within 
the global environment consisting of the node House 
and some uninstantiated global path P', if there is a 
substring starting from vertex 1 that turns out to be 
the value of the query House:<affix> in the same global 
environment House:P\ 

The general aim is to get all inactive items la- 
beled with a start symbol (i.e. a DATR nonterminal 
with identical local and global environment) for the 
whole string which a derivable from the given gram- 
mar. There are different strategies to achieve this. The 
one we have adopted here is based on a chart-parsing 
algorithm proposed in Kay [1980]. 

Here is a brief description of the procedures: 

• parse is the main procedure that scans the input, 
increments the pointer to the current chart position, 
and invokes the other procedures 

• reduce searches the DATR theory for appropriate 
rules in order to achieve further reductions of inac- 
tive items 

• add-epsilon applies epsilon productions 

• complete combines inactive and active items 

• add-item adds items to the chart 

We will now give a more detailed description of the 
procedures in a pseudo-code notation (the input argu- 
ments of a procedure are given in parentheses after the 
procedure name). Since the only chart-modifying op- 
eration is carried out as a side effect of the procedure 
add-item, there are no output values, at all. 

The procedure parse takes as input arguments a ver- 
tex that indicates the current chart position (in the 
initial state this position is 0) and the suffix of the 



input string starting at this position. As long as the 
remaining suffix of the input string is non-empty, parse 
calls the procedures add-epsilon, reduce, and complete, 
increments the pointer to the current chart position, 
and starts again with the new current vertex. 

procedure parse(VERTEX, Si . . . S n ) 
variables: 

VERTEX, NEXT-VERTEX (integer) 

Si . . . S n (string of DATR symbols) 
data: A DATR theory 6 
begin 
if n > 
then 

NEXT-VERTEX := VERTEX + 1 

call-proc add-epsilon(VERTEX) 

call-proc reduce(VERTEX, Si, NEXT-VERTEX) 

call-proc complete(VERTEX, Si, NEXT-VERTEX) 

call-proc parse(NEXT-VERTEX,S 2 . . .S„) 
else add-epsilon(VERTEX) 
end 

The procedure add-epsilon inserts arcs for the epsilon 
productions into the chart: 

procedure add-epsilon(YF,KTF,X) 

variables: VERTEX (integer) 

data: A DATR theory 6 

begin 

for-each rule CAT — ► e in 9 

call-proc reduce(VERTEX, CAT, VERTEX) 
call-proc complete(VERTEX, CAT, VERTEX) 

end 

The procedure reduce takes an inactive item as the in- 
put argument and searches the DATR theory for rules 
that have a matching left-corner category. For each 
such rule found, reduce invokes the procedure add-item. 

procedure rerfMee(Vi,CATi,V 2 ) 
data: A DATR theory 6 
begin 

if is-terminal(CATi) 
then 

for-each rule 

[N ,Po,Co,N'o,P'o] -^ CATi . . .CAT n in 6 
call-proc add-item(Vi,V 2 , [N , P , Co, N' ,P'o], 
CATi ...CAT n ,X) 
else 

for-each rule 

[N ,Po,Co,N'o,P'o] -^ CATi' . . . CAT„ in 6 
such that CATi' matches CATi with suffix S 
and constraint C 
call-proc add-item(Vi,V2, 

[N ,Po,C U <t(S,Co),N' ,P'o], CAT 2 . . .CAT n ,S) 
end 

The procedure complete takes an inactive item as an 
input argument and searches the chart for active items 
which can be completed with it. 



procedure completely i, CAT, V 2) 

data: A chart CH 

begin 

if is-terminal(CAT) 

then for-each active item 

(V ,Vi,CAT ,CATi CAT 2 . . .CAT n ,S) in CH 

call-proc add-item(Vo,V 2 ,M,CAT 2 . . .CAT„,S) 
else for-each active item 

(Vo,Vi,[N ,Po,Co,N'o,P'o],CATi . . .CAT„,S) in CH 

such that CATi matches CAT with constraint C 

and suffix S 

call-proc 

add-item(Vo,V 2 ,[N ,Po,<T(5', C )U C, 

N',P'],CAT 2 ...Cat„,S) 
end 

The procedure add-item is the chart-modifying oper- 
ation. It takes an active item as an input argument. 
If this active item has no pending categories, it is re- 
garded as an inactive item. In this case add-item inserts 
a new chart entry for the item, provided it is not al- 
ready included in the chart, and calls the procedures 
reduce and complete. If the item is an active item, then 
it is inserted into the chart, provided it is not already 
inside. 

procedure add-ttem(Y 1 ,Y 2 ,[N ,P , Go ,N' o,Pq], 

CATi ...CAT„,S) 
data: A chart CH 
begin 

if CATi . . . CAT n = s 
then 

if (Vi,V2,[No,PjS,Co,N' ,P'o]) G CH 

then end 

else CH := CH U (Vi,V2,[N ,PjS,Co,N'o,P'o]) 
else 

if 

(Vi,V 2 ,[N ,Po,Co,N'o,P'o],CAT 2 ...CAT„,S) G CH 

then end 

else CH := CH U 

(Vi,V 2 ,[N ,Po,Co,N'o,^],CAT 2 . . .CAT„,S) 
end 



4 Cycles 

A hard problem for DATR interpreters are cycles, i.e. 
DATR statements and sets of DATR statements which 
involve recursive definitions such that standard infer- 
ence or reverse-query inference does not necessarily ter- 
minate after a finite number of steps of inference. Here 
are some examples of cycles: 

• simple cycles: N:<a> == <a>. 

• path lengthening cycles: N:<a> == <a a>. 

• path shortening cycles: N:<a a> == <a>. 



While simple cycles have to be considered as semanti- 
cally ill-formed and thus typically occur as typing er- 
rors only, both path lengthening and path shortening 
cycles occur quite frequently in many DATR represen- 
tations. Note that path lengthening cycles turn out to 
be path shortening cycles in the reverse query direc- 
tion, and vice versa. The DATR inference engine can 
be prevented from going lost in path-lengthening and 
path-shortening cycles by a limit on path length. This 
finite bound on path length can be integrated into our 
algorithm by modifying the add-item procedure such 
that only items with a path shorter than the permitted 
maximum path length are added to the chart. 



5 Complexity 

CF-PSG parsing is known to have a cubic complexity 
w.r.t. the length of the input string. Though it is cru- 
cial for our approach that we exploit the CF-backbone 
of DATR for computing reverse queries, this result is 
of no significance, here. DATR is Turing-equivalent 
(Moser 1992d), and Turing-equivalence has also been 
shown for a proper subset of DATR (Langer 1993). 
These theoretical results may a priori outrule DATR 
as an implementation language for large scale real time 
applications, but not as a development environment for 
prototype lexica which can be transformed into efficient 
task-specific on-line lexica (Andry et al. 1992). With 
a finite bound on path length our algorithm works, in 
practice 5 , fast enough to be regarded as a useful tool 
for the development of small and medium scale lexica 
in DATR. 



6 Conclusions 

We have proposed an algorithm for the evaluation of 
reverse queries in DATR. This algorithm makes DATR- 
based representations applicable for various parsing 
tasks (e.g. morphological parsing, lexicalist syntactic 
parsing), and provides an important tool for lexicon 
development and evaluation in DATR. 
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